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1 BBe/jemie 



CTaTba ocHOBaHa Ha MaTepiiajiax jieKiniii aBTopa b HHCTHTyTe <J>ypbe (rpeHo6jib, (PpaHinia), b 
9KOJib HopMajib (JIhoh, OpaHinia) , a TaKsce Ha MaTepnajiax cnGUKypcoB Ha Mex-MaTe Mry b 
1979-1991 h b 2001. 

B CTaTbe o6cyjK,i;aiOTca cne^yioiinie T6Mbi: 

1) p-a^HHecKHe ^ncna h cpaBHGHHa. /JnocpaHTOBbi chctgmm jiHHGimbix ypaBHGHHii h cpaBHGHHH 

2) IIpHHinin MnHKOBCKoro — Xacce rjir KBa/ipaTHHHbix cpopM 

3) Chmboji THjib6epTa h ero BbiHHCJiGHHG 

4) Ky6n x iecKHe ypaBHeHHa h sjuninTHHecKne KpHBbie 

5) Ot cpaBH6HHH k painiOHajibHbiM TOHKaM: rnnoTe3a Bep^a h CyHHHepTOHa-^aiiepa 

2 p-a^HHecKHe HHCjia h cpaBHemisi 

Il^ea pacniHpeHHH nana Q b Teopnn Hnceji BCTpeHaeTca b pa3JiHHHbix BapnaHTax. HanpHMep, bjio- 
»ceHHe, Qc 1 HacTO ^,aeT nane3Hbie Heo6xo^,HMbie ycnoBHa cymecTBOBaHHa penieHHii .niiocpaHTO- 
bmx ypaBHGHHH Hafl Q h Hafl Z. Ba>KHoe cbohctbo nana R iero nojiHOTa: jiio6aa (pyH,n,aM6HTajibHaa 
nocjieflOBaTejibHOCTb (nocjie,n,OBaTejibHOCTb Koihh): {oi n \'^ = i b R hmggt npe^eji a. <DyH,n,aMeHTajib- 
HOCTb 03HaHaeT, hto fljia npoH3BOJibHoro £ > Majibi a6cojiiOTHbie BejiH^HHM \a n — a m \ < e fljin 
Bcex n h to 6ojibiHHx HeKOToporo HaTypajibHoro HHCJia N = N(e). KpoMe Toro, Bee 3JieMeHTM R 
aBJiaiOTca npe^ejiaMH (pyH^aMeHTajibHbix nocjieflOBaTejibHOCTeii {ctn}^^ c a n S Q. 

AHajiorHHHaa KOHerpyKinia cymecTByeT h fljia Bcex p-a^HHecKHx HopMHpoBaHHH | • \ p nojia Q: 

| • | p : Q -> M> = {x e R |x > 0} 
|aAI P =p ordp ^ ordj5a , |0| p = 0, 

r^e ord p a HaHBbicinaa CTeneHb incna p ^ejiamaa nejioe ihcjio a. 3t& o6maa KOHCTpyKHHa «npnco- 
e^HHeHHa npe.ne.noB (pyH^aMeHTajibHbix nocjie^,OBaTejibHOCTeii» OTHOCHTejibHO HeKOToporo hopmh- 
poBaHHa | • | nana k Ha3biBaeTca nonojiHeHneM. B pe3yjibTaTe nojiyHaeTca nojie k, c HopMnpoBaHneM, 
TaKJKe o6o3HaHaeMOM | • | npn^eM nojie k - nojiHoe, a k o^,H03HaHHO BKJia^biBaeTca b k b Ka^ecTBe 
BCKmy njiOTHoro no^nana c coxpaHeHneM HopMnpoBaHHa, cm. |BS85j . [Kob80]. 

CorjiacHO TeopeMe OcTpoBCKoro, Bee HopMnpoBaHna nana Q CBO^aTca jih6o k a6caniOTHOH bgjih- 
^HHe, jih6o k p-a^HHecKOMy HopMnpoBaHHio | • \ p (c tohhoctbio ,n,o SKbnibiajieHTHOCTn) . IIosTOMy Bee 
nonojiHeHHa nojia Q sto jih6o none fleiicTBHTejibHbix ^nceji, R, jih6o nana Q p p-afln^ecKnx ^nceji. 
Hcnojib30BaHne BceB03MO»cHbix BJiojKeHnn Q =— > R n Q > Q p (p-npocToe ihcjio) ^acTO SHa^n- 
TejibHO ynpom,aeT CHTyannio b apncpMeTHHecKHx sa^a^ax. 3aMeHaTejibHbiii npnMep ^aeT meopeMCi 
MuHKoecKoeo— Xacce (cm. |BS85| . raaBa 1). ypaBHeHne 

Q(xi,x 2 , ■ • ■ ,x n ) = 0, (2.1) 

3a,a;aHHoe KBaflpaTH^Hoii (popMoii Q(xi,X2 1 ■ ■ ■ , x n ) — J2i j a ij x i x j, a ij S Qj hmggt HGTpHBnajibHOG 
pGmGHHG b pau;HOHajibHbix HHCJiax b tom h TOJibKO b tom cjiy^aG, Kor,a;a oho HGTpHBnajibHO pa3- 
peniHMO Ha^j, R h Ha^ Q p ^jia Bcex npocTbix ^nceji p. J^Jia HaxojK^eHHa penieHHii ypaBHeHHii Ha# 
Q p mojkho scpcpeKTHBHO npHMeHaTb npneMbi, B3aTbie no aHajiornn H3 aHajiH3a Hafl R, Taxne, KaK 
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« M6Tcm KacaTejibHbix HbiOTOHa» ("Newton - Raphson algorithm"), kotopmh b p-a^irqecKOM cjiy^ae 
H3BecTeH KaK AeMMa FeHaejisi, (Hensel's lemma). 

Haii6ojiee npocTMM cnoco6oM mojkho bbgcth p-afln^ecKne ^ncna KaK BbipajKeHiia BH,a;a 

a = a m p m + a m+1 p m+1 + ..., (2.2) 

iyje at € {0,l,....p— 1}- inicppbi (no ocHOBaHHio p, a m e Z. y,a;o6HO 3anncbiBaTb a b BH^e 
nocne^OBaTejibHOCTH nncpp, 6ecKOHe x iHOH BJieBo: 

m— 1 zeros 

000... (p) , ifm>0, 
• aiao.a_i ■ • • a m ( p ) , if m < 0. 

9th Bbipa»ceHHfl o6pa3yroT nojie, b kotopom onepannn BbinaiiHfliOTCH TaK xe, KaK pjisi HaTypajib- 
hmx HHceji n = ao + dip + . . . a r p r , 3aniicaHHbix no ocHOBamiio p. Cjie^OBaTejibHO, b stom nojie 
jiejKaT HaTypajibHbie, a noTOMy h Bee painiOHajibHbie Hnana. HanpiiMep, 

- l = Y^ = (P - !) + (P - !)P +(P-!)P 2 + ••■ = •••(?- l)(p-l) (p) ; 
— ao , 

= a + a p + a P H = • ■ • a aoao(„). 

p — 1 

Ecjih n € N, to BbipajKeHiie flJia — n. = n- (— 1) BH,a;a Q2.2[l nojiy^aeTca, eenn nepeMHOJKHTb yKa3aH- 
Hbie BbipajKemifl pjisi n n pjisi —1. Boo6me, ecjin o€Qto 3annnieM a = c — r^e a,c <E Z, b E N , 
< a < 6, T.e. a/6 npaBHjibHafl ,a;po6b. Tor^a no ajieMeHTapHoii TeopeMe 9njiepa, pf( b > — 1 = 6m, 
tieN. IlosTOMy 

a aw 



6 l - p v(b) ' 

n au < bu = p r — 1, r = ip(b). Tenepb mm bh^hm, hto 3anncb no ocHOBaHHK) p Hncjia au HMeeT bi^ 
ttr-i • • -ao(p), cjie,a;0BaTejibH0, BbipajKeHne l|2.2p ^jih Hnana a nojiy^aeTca KaK cyMMa Bbipa»ceHHfl 
fljia c G N n 



r digits r digits 

— = • • • aoa r _! ■ • • a a r _i • • • ao(p) • 



HanpnMep, rjir p — 5 HMeeM 



npn^eM 
nosTOMy 



9 „ 5 „ 5-2232 „ , n 

-=2-- = 2 + - — c = 2a = 5, 6=7, 

7 7 1 - 5 6 



2232 = 32412 (5) = 3 • 5 4 + 2 • 5 3 + 4 • 5 2 + 1 • 5 + 2, 
^ = • ■•324123324120324122(5). 



HeTpy^HO npoBepnTb, ^to nonojiHeHne nana Q OTHOCHTejibHO p-a^HHecKoii m6tphkh | • \ p otojk- 
flecTBJiaeTCfl c nojieM «p-a^,HHecKnx pa3Jio»ceHHH» Bn^a (|2.2p . Ilpn stom \a\ p — p m r^e b Bbipa»ce- 
hhh (|2.2p fljia a HMeeM a m ^ (cm. [Kob80| ). 

p-aflH^ecKne pa3Jio»ceHHH mojkho paccMaTpHBaTb KaK aHajiorn pa3Jio»ceHHH (pyHKnnn / nepe- 
MeHHoii x b OKpecTHOCTH to^kh a no erenenHM (x — a) , npn^eM p ABjiaeTCH aHajioroM (x — a): 
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BbiHHCJieHHe c PARI-GP 



gp > forprime(p=2,163,print("p="p,",""9/7="9/7+0(p~6))) 
p=2, 9/7=1 + 2 + 2~2 + 2~3 + 2~5 + 0(2-6) 
p=3, 9/7=3-2 + 3-3 + 2*3~5 + 0(3-6) 

p=5, 9/7=2 + 2*5 + 5~2 + 4*5~3 + 2*5~4 + 3*5~5 + 0(5~6) 
p=7,9/7=2*7--l + 1 + 0(7-6) 

p=ll, 9/7=6 + 9*11 + 7*11-2 + 4*11-3 + 9*11-4 + 7*11-5 + 0(11~6) 

p=13, 9/7=5 + 9*13 + 3*13-2 + 9*13-3 + 3*13-4 + 9*13~5 + 0(13~6) 

p=17, 9/7=11 + 14*17 + 4*17-2 + 7*17~3 + 2*17~4 + 12*17~5 + 0(17-6) 

p=19, 9/7=4 + 8*19 + 5*19-2 + 16*19~3 + 10*19-4 + 13*19-5 + 0(19-6) 

p=23, 9/7=21 + 9*23 + 16*23~2 + 19*23~3 + 9*23~4 + 16*23~5 + 0(23-6) 

p=29, 9/7=22 + 20*29 + 20*29~2 + 20*29~3 + 20*29"4 + 20*29~5 + 0(29-6) 

p=31, 9/7=19 + 26*31 + 8*31~2 + 13*31~3 + 4*31~4 + 22*31~5 + 0(31-6) 

p=37, 9/7=33 + 15*37 + 26*37~2 + 31*37~3 + 15*37~4 + 26*37~5 + 0(37-6) 

p=41, 9/7=13 + 29*41 + 11*41-2 + 29*41-3 + 11*41-4 + 29*41~5 + 0(41-6) 

p=43, 9/7=32 + 30*43 + 30*43~2 + 30*43~3 + 30*43"4 + 30*43~5 + 0(43-6) 

p=47, 9/7=8 + 20*47 + 13*47~2 + 40*47~3 + 26*47~4 + 33*47~5 + 0(47-6) 

p=53, 9/7=24 + 45*53 + 37*53~2 + 22*53"3 + 45*53~4 + 37*53~5 + 0(53~6) 

p=59, 9/7=35 + 50*59 + 16*59-2 + 25*59~3 + 8*59-4 + 42*59~5 + 0(59~6) 

p=61, 9/7=10 + 26*61 + 17*61-2 + 52*61~3 + 34*61-4 + 43*61~5 + 0(61~6) 

p=67, 9/7=30 + 57*67 + 47*67~2 + 28*67-3 + 57*67'4 + 47*67~5 + 0(67-6) 

p=71, 9/7=52 + 50*71 + 50*71~2 + 50*71-3 + 50*71~4 + 50*71~5 + 0(71-6) 

p=73, 9/7=43 + 62*73 + 20*73~2 + 31*73~3 + 10*73~4 + 52*73~5 + 0(73-6) 

p=79, 9/7=69 + 33*79 + 56*79~2 + 67*79~3 + 33*79~4 + 56*79~5 + 0(79-6) 

p=83, 9/7=25 + 59*83 + 23*83~2 + 59*83~3 + 23*83~4 + 59*83~5 + 0(83-6) 

p=89, 9/7=14 + 38*89 + 25*89~2 + 76*89~3 + 50*89~4 + 63*89~5 + 0(89~6) 

p=97, 9/7=29 + 69*97 + 27*97~2 + 69*97~3 + 27*97"4 + 69*97~5 + 0(97-6) 

p=101, 9/7=59 + 86*101 + 28*101~2 + 43*101~3 + 14*101-4 + 72*101~5 + 0(101-6) 

p=103, 9/7=16 + 44*103 + 29*103~2 + 88*103-3 + 58*103-4 + 73*103-5 + 0(103-6) 

p=107, 9/7=93 + 45*107 + 76*107~2 + 91*107-3 + 45*107-4 + 76*107~5 + 0(107-6) 

p=109, 9/7=48 + 93*109 + 77*109~2 + 46*109-3 + 93*109-4 + 77*109-5 + 0(109-6) 

p=113, 9/7=82 + 80*113 + 80*113-2 + 80*113-3 + 80*113-4 + 80*113-5 + 0(113-6) 

p=127, 9/7=92 + 90*127 + 90*127-2 + 90*127-3 + 90*127-4 + 90*127-5 + 0(127-6) 

p=131, 9/7=20 + 56*131 + 37*131~2 + 112*131-3 + 74*131-4 + 93*131-5 + 0(131-6) 

p=137, 9/7=60 + 117*137 + 97*137~2 + 58*137-3 + 117*137~4 + 97*137~5 + 0(137-6) 

p=139, 9/7=41 + 99*139 + 39*139~2 + 99*139-3 + 39*139-4 + 99*139-5 + 0(139-6) 

p=149, 9/7=129 + 63*149 + 106*149-2 + 127*149~3 + 63*149~4 + 106*149~5 + 0(149-6) 

p=151, 9/7=66 + 129*151 + 107*151-2 + 64*151~3 + 129*151~4 + 107*151~5 + 0(151-6) 

p=157, 9/7=91 + 134*157 + 44*157~2 + 67*157-3 + 22*157"4 + 112*157-5 + 0(157-6) 
p=163, 9/7=141 + 69*163 + 116*163-2 + 139*163-3 + 69*163-4 + 116*163~5 + 0(163-6) 

Jlio6onbiTHO cpaBHHTb pa3Jio»ceHHa l|2.2p «6ecKOHeHHbie BjieBO», c pa3Jio»ceHHflMH flencTBHTejibHbix 
^Hceji a € R, «6ecKOHe x iHbiMH BnpaBO»: 

a = a m a m -i ■ ■ ■ ao-fl-i • ■ ■ = a m 10 m + a m -ilO m_1 + • • • oo + a_il0 _1 + • • • , (2.3) 
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iyje di G {0,1,- •• ,9} — inicppbi, a a m ^ 0. Pa3Jio»ceHHH TaKoro rana no jiio6oMy HaTypajibHO- 
My ocHOBaHHK) npHBO^HT k o^HOMy n TOMy nojiio R, npn stom ohh Heo^,H03HaHHbi, k npHMepy, 
2.000 • • • = 1.999 • • • . Pa3Jio>KeHHfl (|2.3p mojkho paccMaTpiiBaTb xax aHajiorii pa3Jio>KeHHH b oxpecT- 
hocth tohkh p — oo, npn^eM p — oo HBjiaeTCH aHajioroM 

Pa3Jio>KeHHfl l|2.2p b p-a^iiHecKOM cjiy^ae Bcer^a oflHOSHaHHO onpeflejieHbi, ^to co3,a;aeT flonan- 
HHTejibHbie BMHHCJiHTejibHbie y#o6cTBa. 

Ilojie Q p HBJiaeTca uojihum MempunecKUM npocmpaHcmeoM c Tononorneii, onpe^ejieHHoii ch- 
CTeMoii «OTKpbiTbix ,h;hckob» Bn,z;a: 

U a {r) = {x | |sc - o| < r} (a;, a G Q p , r > 0) 

(hjih «3aMKHyTbix #hckob» D a {r) = {x I \x — a\ < r}). Ilpn stom h U a (r) n D a (r) hbjihiotch 

OTKpbITO-3aMKHyTbIMH MHOJKeCTBaMH C TOnOJIOril^eCKOH TOHKI 3peHHH Qp. 

Ba>KHoe TonojiornHecKoe cbohctbo nana Q p — ero Monajibnaa, KOMnaKmHocmv. Bee ^hckh ko- 
HGHHoro pa^nyca KOMnaKTHM. B stom npoin,e Bcero y6e,a;HTbca Ha a3MKe nocneflOBaTejibHOCTen, 
noKa3aB, ito KajK^aa nocjie^OBaTejibHOCTb 3ji6M6htob ^ncxa a n S D a {r) HMeeT b stom 

*e flHCKe npe^ejibHyro TOHKy. Qt& npe,n,ejibHaa TOHKa jierxo inneTca c noMOinbio p—adunecKux 
liucfip (|2.2p nocne^OBaTejibHO, cnpaBa HajieBO, h ncnojib3yeTca tot (paKT, hto y Bcex 3ji6M6htob 
ot n G D a (r) ihcjio 3HaKOB «nocjie 3anaToii» orpamiHeHO cpHKcnpoBaHHbiM hhcjiom. B ^acTHOCTii, 

flHCK 

Zp = A)(l) = {a; | |af| p < 1} = {x = a + a\p + a 2 p 2 H } 

- STO KOMnaKTHOe TOnOJIOrHHeCKOe KOJIbUO, SJieMeHTbl KOTOpOrO Ha3bIBaK>TCH UejIblMH p-a^H^ecKHMH 

^HCJiaMH, npn stom Zp coBna,naeT c 3aMbiKainieM MHoacecTBa o6biHHbix nejibix wceji Z b Q p . Kojib- 
up Z p HBjiaeTca jiOKajibHMM, t. e. hmggt eflimcTBeHHbin MaKCHMajibHbiii n^eaji pZ p = Uq(1) c nojieM 

Bbl^eTOB Zp/pZp = Fp. MHOJKeCTBO o6paTHMbIX 3JIGMGHTOB eflHHHn, KOJIblja Zp - 3TO 

Zp = Z p \pZp = {x | \x\ p = 1} = {.t = a + aip + a 2 p 2 H | a +^ 0}. 

^[jih KajKfloro 3JieMeHTa x G Z p onpe,a;ejieH ero npe^CTaBHTejib TeiixMiojiJiepa 

w(.t) = lim x p . 

n — >oo 

(npe^eji Bcer^,a cymecTByeT h y^OBJieTBopaeT ypaBHeHHio: uj(x) p = oj{x), 11 cnpaBe^jiHBO cpaBHeHne 
ui(x) = x mod p. HanpiiMep, ^jia p = 5 HMeeM 

w(l) = l; 

lu{2) = 2 + l- 5 + 2-5 2 + l-5 3 + 3-5 4 ---; 
w(3) = 3 + 3- 5 + 2- 5 2 + 3- 5 3 + l-5 4 + -- -; 
w (4) = 4 + 4 • 5 + 4 • 5 2 + 4 • 5 3 + 4 • 5 4 + • • • = -1; 
u(5) = 0. 

Kojibnp Zp mojkho oniicaTb Taxxce xax npoeKTHBHbifi npe^eji 

limZ/p"Z 

KOJien; A n = Z/p"Z OTHOCirrejibHO roMOMop(pH3MOB pe^yKiiHH no MO,a,yjiK) p n_1 <p n : — > A n -i. 

IloCJie^OBaTejIbHOCTb 

. . . ^„^ n _ x ^ . . . (2.4) 
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o6pa3yeT npoeKTHBHyio cncTeMy, 3aHyMepoBaHHyio nejibiMH nnanaMn n > 1, IipoeKTHBHbiH npe^eji 

CHCTeMM 1|2.4[1 — 3TO KOJIbHO 

limA n 

co cjieflyiomHM yHHBepcajibHMM cbohctbom: o,a;H03HaHHO onpe^ejieHbi Taxne roMOMop(pH3Mbi npo- 

eKUHH 

7r„ : limyl„ — > A n , 

hto fljia npoH3BOJibHoro KOJibua -B h CHCTeMM roMOMop(pH3MOB i/Vi : £? — > A n corjiacoBaHHbix APyr c 
flpyroM ycjiOBneM: ipn-i = l -Pn°4'n for n > 2, cymecTByeT e,n,HHCTBeHHbiH roMOMopdpn3M "0 : B — > A 
fljia KOToporo n = 7r„-0 (cm. [Kob80j, |Se70j). Jinn KOJibua A nocTpoeHne roMOMop<pH3MOB npoex- 
hhh h npoBepxa yHHBepcajibHoro CBoiicTBa HenocpeflCTBeHHO BbiTexaiOT H3 3aniicii ero sjigmghtob 
c noMOirrbio «nn(pp» (|2.2p . 
AiiajiorHHHO, 

Z x = lim(Z/p I1 Z) x , 

(npoeKTHBHbiii npe^eji rpynn). ^Jia oniicaHHH rpynnbi Q x nojio>KHM f = 1 ecjin p > 2 h ^ = 2 
ecjiH p — 2, h onpe^,ejiHM 

[/ = [/ p = {a;e Z p |:r = 1 mod p v }. 
Tor^a U — > Z p (n30Mop(pH3M MyjibTHnjiHKaTHBHoii h aflflHTHBHoii rpynn) f/ p h Z p . Jlfls. nocTpoemra 

STOrO H30MOp(pH3Ma 3aMeTHM, HTO 

U^\imU/U p " 
h onpe^ejiHM H30Mop(pH3Mbi KOHeHHbix rpynn 

a p n : U/U pn 2> Z/p n Z, 

nOJIOJKHB 

a pn ((l+p u ) a ) = a mod p n (aeZ). (2.5) 

IlpocTafl npoBepxa noKa3biBaeT, hto OTo6pa»ceHHa l|2.5p KoppeKTHO onpe^ejieHbi h hbjiaiotch H30Mop- 
cpH3MaMH. TaKHM o6pa30M, rpynna U — sto TonojiornnecKaa nnKJinnecKafl rpynna, b KanecTBe 06- 
pa3yKDm,en KOTopon mojkho B3HTb 1 + p v . ^pyroe ^,OKa3aTejibCTBO cjie^yeT H3 cbohctb (pyHKinni, 
onpeflejieHHoii CTeneHHbiM pa^OM 

oo n 

io g (i+x) = ^(-ir+ i — , 

71=1 

KOTopaa 3a^,aeT H30Mopcpn3M H3 U Ha pZ p 
IIpoBepaeTCH, hto cnpaBe,a,.nHBbi pa3Jio>KeHHfl 

Q p x = p z x Z p x , Z p x = (Z/p"Z) x x U. (2.6) 
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2.1 IlpHjio^ceHHa p— a^HnecKHx nnceji k peineHHio cpaBHemiH. 

Bo3HHKHOBeHne p-a^HHecKHx ^Hceji b pa6oTax reH3ejia 6mjio TecHO CBa3aH0 c npo6jieMoii peine- 
Hia cpaBHeHHH no MOflyjiio p n , a npiiMeHeHiie ix k TeopnH KBa^paTii^Hbix (popM ero yhghhkom 
Xacce npiiBejio k ajieraHTHoii dpopMyjiiipoBKe TeopnH KBa/maTHHHbix (popM Ha,a; pau;HOHajibHbiMH 
^HCJiaMH, He Hcnojib3yromeH paccMOTpeHHii b KOJibn,ax BbneTOB Bii,n,a Z/p"Z, pa6oTaTb c kotopmmh 
3aTpy^,HHTejibHO H3-3a HajiH^HH ^,ejiHTejieii Hyna b Z/p n Z, H3 npe^CTaBJiemia KOJibn,a Z p b Bii,n,e 
npoeKTHBHoro npe,nejia Z/p"Z, 

limZ/p"Z 

BbiTexaeT, hto ecnii /(xi, . . . , x„) £ Z p [xi, . . . , x n ], to cpaBHemia 

f(xi, ■ ■ .,£„) = 0(mod p n ) 
pa3peniHMbi npn jiio6om n > 1 Tor,a;a h TOJibKO Tor,i;a, Kor,a;a ypaBHemie 

/(xi, . . .,x n ) = 

pa3peniHMO b ijejibix p-a^H^ecKHx Hiianax. 9th peiiieHHa b Z p mojkho Haxo,a;nTb c noMOin,bio P~ 
aflH^ecKoro BapnaHTa MeTO,a;a KacaTejibHbix HbiOTOHa ("Newton - Raphson algorithm"). 

TeopeMa 2.1 (jieMMa reH3ejia) Ilycmb /(x) G Z p [x] - MuozoHAen odnou nepeMewHou x, 
f'(x) £ Z p [x] - eeo $opMajibHan npou3eodnaji, u djisi Henomopozo «o G Z p eunojineno nanajibHoe 
ycAoeue 

\f{a Q )/f{a Q )\ < 1 (2.7) 
Tozda cymecmeyem eduucmeeHHoe manoe a € Z p , nmo 

f(a)=0, \a-a \<l. 



^JoKa3aTejibCTBO npoBO^HTca c noMombio paccMOTpeHiia noane^OBaTejibHOCTH: 

_ /(«»-i) 

Ol. n — OL n —\ . 

J (0tn-\) 

C y^eTOM (popMajibHoro pa3Jio»ceHHfl Teiijiopa MHOiwuieHa /(x) b TO^Ke x = o; n _i npoBepaeTca, 
hto nocjieflOBaTejibHOCTb dpyimaMeHTajibHa, a ee npe^eji a o6jia,iiaeT bccmh Heo6xo,iniMbiMH cbohct- 
Ba MH (cm. [BS85] . [Se70]). 

HanpnMep, ecjin /(x) = x p ~ x — 1, to jiro6oe «o <E {1,2, — 1} ynpBJieTBopaeT ycjiOBHio 
|/(ao)|p < 1, b to BpeMH Kax /'(«o) = ip — ^) a Q 2 ^ mod p, nosTOMy Ha^ajibHoe ycnoBiie (|2.7|1 
BbinojiHeHO. KopeHb a coBna^aeT npn stom c efliiHCTBeHHMM npe,a;cTaBHTejieM TeiixMiojiJiepa ^iicna 
ao^ oe = cj(ao). 

OnHcaHHbiii MeTO^j, npiiMeHHM h k MHoroHJieHaM mhoitix nepeMemibix, ho y»ce 6e3 coxpaHeHiia 
e^HHCTBeHHOCTH Haxo^HMoro penieHHa, (cm. pS85| . |Kob80| . [Se70] l. 

Ein,e o,a,HO npmiojKeHHe jieMMbi TeH3ejia CBa3aHO c omicaHiieM KBa^paTOB nana Q p : ,n,.na npoii3BOJib- 
Horo sjieMeHTa 

a = p m ■ v e Q p (m e Z, u e Z^ ), 

CBOHCTBO Of 6bITb KBa^paTOM B Q p paBHOCHJIbHO TOMy, HTO 
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a) ecjin p > 2, to m £ 2Z, av = v mod p £ (Z/pZ) x 2 (T.e. 




— chmboji JlejKaH^pa 



b) ecjin p = 2, to m £ 2Z, a u = 1 mod 8. 

Pa3pemHMOCTb ypaBHeHHfl x 2 = a b Q p b ycnoBHflx a) h 6) BbiBO/niTca H3 jieMMbi reH3ejiH, a 
Heo6xo,a;HMOCTb hx BbiTexaeT 113 6ojiee TpnBnajibHbix paccMOTpemiii no MOflynio p n no MOflyjiio 8. 
Kax cjieflCTBne mm nojiynaeM, hto (paKToprpynna Q* /Qp 2 

a) npn p > 2 H30MopcpHa Z/2Z x Z/2Z c cncTeMoii npe^CTaBHTejieii v,jw}, = — 1; 

b) npn p = 2 H30Mop(pHa Z/2Z x Z/2Z x Z/2Z c cncTeMoii npe^CTaBHTejieii {±1, ±5, ±2, ±10}. 

3 /^HCKpaHTOBbl CHCTeMbI JIHHeHHfclX ypaBHeHHH H CpaBHeHHH 
3.1 BtiHHCjieHHa c Kjia.cca.MH bbihctob. 

C to^kh 3peHHfl ajire6pbi, MHOJKecTBO nejibix nnceji Z HBjiaeTCfl KOMMyTaTHBHbiM accoiniaTHBHMM 
KOJibijOM c e^innmen, t. e. mhojk6Ctbom c /myMfl KOMMyTaTHBHbiMH n accoipiaTHBHbiMH onepannfl- 
mh (cjio»ceHHe h yMHOJKeinie) , CBH3aHHbiMH flpyr c ,a;pyroM 3aKOHOM flHCTpn6yTHBHOCTH. IloHHTHe 
flejiHMOCTH b KOiibnax CBA3aHO c noHHTneM ii^eajia. H^eajiOM I b KOMMyTaTiiBHOM acconnaTiiBHOM 
KOJibne R Ha3biBaeTca noflMHOJKecTBO c RIR C /. 

H^,eaji BH^a I — aR, a £ A Ha3biBaeTCH rjiaBHMM H^,eajiOM, nopojK^eHHbiM sjieMeHTOM (a). 
Tor^a OTHomeHne ,a;ejiHMOCTH a\b b KOJibn;e R paBHOcnjibHO BKjiiOHeHHio cooTBeTCTByioiinix rjiaBHbix 
nfleajiOB: 

(b) C (a) hjih b £ (a). 

B KOJibne Z ^ejieHne c ocTaTKOM Ha HanMeHbinHii nojiojKHTejibHbin sjieMeHT b n^eajie 1^0 no- 
Ka3biBaeT, hto Bee n^eajibi rjiaBHbie, t. e. bchkiih HeHyjieBoii H^eaji / HMeeT bh,u; (N) = NZ pjisi 
HaTypajibHbix nnceji N > 1. ITpn stom H^eajibi, MaKCHMajibHbie no BKjHOHemno, b to^hocth co- 
OTBeTCTByiOT npocTMM ^ncjiaM. OcTaTKH ot ,a;ejieHHfl Ha N no,iipa3,i];eji5iiOT Bee n,ejibie ^ncjia Ha 
HenepeceKaioiiniecH KJiaccbi 

a^a + NZ, 0<a<N-l, 
MHO»cecTBO KOTopbix TaK»ce o6pa3yeT KOJibH,o, o6o3HaHaeMoe 

Z/NZ = Z/{N) = {0, 1, . . . , W=l}, 

n nnmeTca a = b (mod N) BMecTO a = b. HacTO b sa^a^ax Teopnn mceji BbnncneHHH b KOJibne 
Z mo>kho CBO^HTb k BbiHHCJieHHflM b KOJibne Bbi^eTOB Z/NZ. 9to ^ocTaBJiJieT pfl,n y,a;o6cTB, Ha- 
npnMep, Ha MHorne sjieMeHTbi H3 Z/NZ mojkho ^ejniTb, ocTaBaacb b npe^ejiax SToro KOJibua (b 
OTJiHHne ot uejibix Hnceji, r^e Bcer^a onpe^ejieHO TOJibKO ^ejieHne Ha ±1). ^eiicTBHTejibHO, ecjin 
^hcjio a B3aHMHO npocTO c TV, t. e. gcd(a, N) = 1, Kjiacc a o6paTHM, TaK KaK b stom cjiy^ae cy- 
mecTByiOT TaKne uejibie ^ncjia x, y, hto ax + Ny — 1, noaTOMy a ■ x = T. Tax nojiy^aiOTca Bee 
o6paTHMbie sjieMeHTbi KOJibu;a BbiHeTOB Z/NZ KOTopbie o6pa3yK>T rpynny no yMHOJKeHnio, 060- 
3HaHaeMyio (Z/NZ) X . IlopflflOK stoh rpynnbi, o6o3Ha x iaeTCfl ip(N) ((pyHKn,HH 3iijiepa). Ha3BaHne 
nponcxo^HT H3 o6o6m,eHHfl Majioii TeopeMbi <J>epMa, npHHafljie»cam,ero 3iijiepy: 

a*™ = l(mod N) (3.8) 
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pjin Bcex TaKHx 3ji6M6htob a, ito ged(a,iV) = 1, T.e. a^ N ' — 1 pjir telkhx sjieMeHTOB a b Kaiibne 
Z/NZ. 

,3pKa3aTejibCTBO 9iijiepa, npnMeHHMoe k jiio6oii kohghhoh a6ejieBoii rpynne nopaflKa /, noKa3M- 
BaeT, ^to nopa,a;oK jiio6oro ajieMeHTa a flejmT /. yMHOJKeHne Ha a HBjiaeTca nepecTaHOBKoii mho- 
»cecTBa 3JIGMGHTOB kohghhoh a6ejieBoii rpynnbi (a ^aHHOM cjiy^ae rpynnbi (Z/NZ) X nopaflKa 
/ = ip(N)). npoH3Be,a,eHHe Bcex 3ji6M6htob rpynnbi yMHO»caeTca Ha a* npn 3Toii nepecTaHOBKe. 
IIosTOMy a* = 1. 

Ecjih hhcjio N pa3Jio»ceHO b npoH3Be,a;eHHe N — N1N2 ■ ■ ■ Nk nonapHO B3anMHO npocTbix nncen 
Ni, to HMeeTca pa3Jio»ceHHe 

Z/NZ = Z/N 1 Z®---Q>Z/N k Z. (3.9) 

b npHMoe npoH3Be^;eHHe KOJien,, hto SKBHBajieHTHO KHTancKon TeopeMe 06 ocTaTKax: rjir jik>6mx 
BbneTOB Oi mod Ni, i = 1, . . . , k Han,a;eTca Taxoe n,ejioe ^hcjio a, ^to a = cii mod Ni rjik Bcex i. 
ITpaKTH^ecKiiH noHCK nncjia a mojkho 6biCTpo ocymecTBHTb, npnMeHjra noBTopHO ajiropiiTM Ebkjih- 
,n,a. IIojiojkhm Mi — N/N, Tor^a ^ncjia Mi and Ni no ycjiOBnio B3aiiMH0 npocTbi, n cymecTByiOT 
Taxne nejibie Hncna Xi hto XiMi = 1 mod Ni. IIojiojkhm Tenepb 

fc 

a = ^2a l X l M l . (3.10) 

i=i 

Cjie,a;oBaTejibHO, hhcjio a HCKOMoe. KpoMe Toro, H3 pa3Jio>KeHHa (|3 .9(1 BMTexaeT n pa3Jio»ceHHe 
MyjibTnnjiHKaTHBHOH rpynnbi: 

(Z/NZ) X (Z/iViZ) x x • • • x (Z/N k Z) x , (3.11) 

H3 KOToporo, b HacTHOCTH, cne^yeT, hto ip(N) = ip(Ni) . . . ip(Nk)- IlocKOJibKy fljia npocToro ^rncjia 

p HMGGM Lp(j) a ) = p a ~ 1 (p — 1), MM HaXOflHM <f(N) HCXOflfl H3 pa3JIOJKeHHfl 'THCJia N. 

B cneiniajibHOM cjiy^ae, Kor^a N = q npocToe ^thcjio, KOiibnp BbneTOB Z/NZ aBJiaeTCH noneM: 

B HeM 06paTHM JII060H SJieMeHT, OTJIH^HMH OT HyjIH. 

3.2 YpaBHeHHe ax + by = c 

B 3tom naparpacpe Bee 6yKBM (KOSCpcpnuneHTM n HeiOBecTHbie b ypaBHeHnax) osHa^aiOT n,ejibie 
^Tiicjia. MHOJKecTBO 

I{a, b) = {c ypaBHeHne ax + by = c pa3pemnMO (b n,ejibix Hncnax)} 

HBJifleTCH n^eajiOM KOJibna Z h nosTOMy I(a, b) HMeeT bh,h, dZ, r,a,e d = (a, b) - HairfSojibinnn o6innn 
flejiHTejib. TaKHM o6pa30M, ypaBHeHne 

ax + by = c (3-12) 

pa3peniHMO, TOJibKO ecjin d ^.ejinT c. KoHKpeTHoe pemeHne Haxo^HTCH c noMOinbio ajiropnTMa Eb- 
KjiHfla: ecjin X, Y c aX + bY = d to nncjia a^o = e N, yo — eY yflOBjieTBopaiOT ypaBHeHHio, r^e 
e = c/d. Tenepb mm nojiy^rnjin Bee iiejiOHncjieHHbie pemeHna: 

x = x + (b/d)t, y = yo-(a/d)t, 

rpp t npoH3BOJibHoe n;ejioe ^rncjio. 
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ypaBHeHiie (|3. 12|) ,n,aeT nepBbiii npiiMep o6meii npo6jieMbi: jj,jih cncTeMbi ypaBHemiii, 3a,n,aHHoii 

U,ejIOHHCJieHHbIMH MHOTOIJieHaMH 

Fi(xi, ... ,x n ) = 0, F m (xi, . . . ,x n ) = (3.13) 

HaiiTH Bee ijejio^HcneHHbie (hjih Bee pannoHajibHbie) peniemiH. JSflst ypaBHeHaa (|3.12p sa^ana Ha- 
xojK,a;eHHH pannoHajibHbix peineHHii TpiiBiiajibHa. Ecjih b chctgmg (|3.13p Bee ypaBHemia Fi = 
jiHHeiiHbie, to h fljia Hee Bee pannoHajibHbie peineHHa jierxo HaxoflSTca nocneflOBaTejibHbiM hckjiio- 
^emieM H6H3BecTHbix (HanpnMep, no MeTO,a,y Taycca). 

3.3 CHCTeMbi jiHHefiHbix ypaBHeHHii c uejibiMH KoacpcpHuneHTaMH 

OnnnieM o6lli;hh npneM HaxojK,a;eHHH Bcex ijejio^HCJieHHbix peineHHii CHCTeMM (u;ejiOHHCJieHHbix) 
jiHHeiiHbix ypaBHemiii, 3anncaHHoii b MaTpnHHoii cpopivie 

Ax = b, (3.14) 



r^e 



.4 



an o.\2 ■ ■ ■ air 



i a m i a m 2 • • • a r , 



GM ro , n (Z), x 







(hl . 








%n J 




\b m 



C noMOin;bio TeopHH sjieMeHTapHbix ^ejiHTejieii MaTpninj 3Ta sa^ana TaKJKe cbojjtitcs k npnMe- 
HeHHio ajiropiiTMa EBKJiH^a. 9jieMeHTapHbiM npeo6pa30BaHHeM Ha# Z ctpok MaTpnnbi Ha30BeM 
npeo6pa30BaHne, npii kotopom k HeKOTopon CTpoxe npH6aBJifliOT jrpyryio, yMHOJKeHHyro Ha nejioe 
micno, a ocTajibHbie ctpokh He MeHiiiOT. IIpoBepHeTCfl, hto npHMeHemie Taxoro npeo6pa30BaHHii 
SKBHBajieHTHO yMHOxceHHio hcxojjhoh MaTpnnbi cjieBa Ha HeKOTopyio MaTpnny U = Eij = E + Xeij 
H3 SL m (Z) (cootb. SL„(Z)) (iiejiOHHCJieHHyio MaTpnny c onpeflejiHTejieM, paBHbiM 1). AHajiornnHoe 
npeo6pa30BaHne ctoji6u,ob paBHOCHJibHO yMHOJKemno MaTpnnbi cnpaBa Ha V € SL m (Z) 

IlpHMeHeHHe HeCKOJIbKHX TaKHX npeo6pa30BaHHH C SJieMeHTapHblMH MaTpHUclMH npHBOJJ,HT MaT- 
pnny A k BH^y UAV, a nejiomcjieHHbie pemeHna cooTBeTCTByioineii CHCTeMM ypaBHeHHii 



UAVy = Ub 



(3.15) 



h HCxo,a;Hoii CHCTeMM (|3.14p B3anMHO oflHOSHanHO cooTBeTCTByiOT ,a;pyr flpyry no (popMyjie x = 
Vy. Tenepb HaH6ojibninii o6lu;hh ,a;e,nHTejib d\ ajieMeHTOB MaTpnn;bi A mojkho HaiiTH noBTopHMM 
npnMeHeHHeM ajiropnTMa EBKjiH,n;a k ee sjieMemaM aij , ncnojib3ya sjieMeHTapHbie npeo6pa30BaHHH 
ctpok h ctoji6li,ob h npH Heo6xo^,HMOCTH MeHHH 3HaK ctpokh Tax, hto npeo6pa30BaHHaji MaTpnna 
A' npnMeT Bifl 



fdx 




D 





d 2 















V 



UAV. 



(3.16) 
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Tenepb mm nojiynaeM penieHne npeo6pa30BaHHoii (a nosTOMy n hcxo^hoh) iiejionncjieHHoii cncTeMbi 
JiHHeiiHbix ypaBHeHHii: d^j/j = Cj, c = Ub pjin i < r, c, = ^jia ocTajibHbix i, npn stom yi 
npHHHMaiOT npoH3BOJibHbie nejibie SHa^eHHfl. KpnTepnii cobmbcthocth Ha^i, Z coctoht b tom, ^to 
dAci ,a;jifl Bcex i < r, h Cj = ,n;jia ocTajibHbix i. 
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Hncna di Ha3MBaiOTCH sjieMeHTapHMMn ^ejiHTejiHMH MaTpim,bi A. IIpoH3Be,n,eHHfl d\ - ■ ■ di cob- 
na,n,aiOT c Han6ojibiiiHMH o6ih,hmh ^ejiHTejiHMH Bcex mhhopob nopa/nta i MaTpnnbi A h di\di + i. 

OTCio^a cne^yeT n Taxaa cpopMynnpoBKa KpnTepna cobmgcthocth Hafl Z CHCTeMbi <)3 . 14|) : fljia 
3Toro Heo6xo,a;HMO n floCTaTO^HO, hto6m 6bijia pa3peninMa cooTBeTCTByiomaa ciicTCMa cpaBHGHHH 

Ax = fe(mod N) 

no jiio6oMy HaTypajibHOMy MO^yjiio N > 2. KpnTepnii Taxoro po^,a Ha3biBaeTca npnHnnnoM Mhh- 
KOBCKoro — Xacce h oh nacTO BCTpenaeTca b sa^aiax .zniocpaHTOBoii reoMeTpnn. 

4 YpaBHeHHa btopoh CTeneHH. 

4.1 KBa^paTHHHbie cpopMbi h kbh^phkm 

JIiir ^nocpaHTOBa ypaBHemia 

n n 

f(xi,x 2 , ■ • • , x n ) = ajjXjXj + ^2 b i x l + c = 0. (4-17) 

HaxoflHTb iiejiOHHCJieHHbie peineHHa SHa^HTejibHO TpynHee, ^eM pannoHajibHbie, xoTa h 3Ta Banana 
y»ce HGTpHBiiajibHa. H3BecTHbin npnMep CBa3aH c pannoHajibHoii napaMeTpH3ainien OKpyjKHOCTH 
x 2 + y 2 = 1 : no CpopMynaM yHHBepcajibHon no^CTaHOBKH 

2t l-t 2 . /bv 

a = 1 ~ t2 . y = 1 - t 2 {x = cos<p, y = sm</3, t = tan^-J). (4.18) 

H3 KOTopoii cne^yeT onncaHne Bcex npnMHTHBHbix nncparopeiicKHx Tpoex (X, K, Z), T.e. HaTypajib- 
hmx penieHHH X 2 +F 2 = Z 2 c ( X, F, Z ) = 1 no cpopMynaM: X = 2uw, F = u 2 — v 2 , Z = u 2 + v 2 , 
rfle u > u > B3anMHO npocTbie nncjia npoTHBononojKHOH neTHOCTn. ^Jia 3Toro Ha,ap b cpopMyjiax 
(|4.18p nojiojKHTb t — ujv . 

Boo6me, npn OTMCKaHnn panHOHajibHbix penieHnii ypaBHeHna 1T|) yap6HO nepeiiTH k KBa^pa- 
thhhoh (popMe 

n 

F(X , Xt, ■ ■ ■ , X n ) = ^ fijXiXj 

i,j=0 

n n 

= fijXiXj + 2 ]T fmXiX + f 00 Xl (4.19) 

r^e fij = fji = a y /2 fljia l<i<j<ni/oi = /i(i = 6»/2 C i = 1, 2, . . . , n, / 00 = c. ^Jia stoto 
Ha,np 3aM6HHTb Heo^Hopo^Hbie KOopflHHaTbi X\, . . . ,x n Ha oflHopo^,Hbie Xo, . . . , X n no (popMyjiaM 
X,; = x^Xo (i = 1,2, KBa/ipaTHHHaa cpopMa F(X) aBJiaeTca o^,hopo^,hmm MHoroHJieHOM 

BTopoii CTeneHH, KOTopbiii y^o6HO 3anHCbiBaTb b MaTpHHHoii (popMe 

F(X)^X t A F X, X t = (X ,X 1 ,...,X n ), 

rjifi Af — {fij) MaTpnija KOSCpcpniineHTOB. Ecjih cymecTByeT HeHyjieBoe pan;HOHajibHoe penieHHe 
F(X) = 0, to roBopaT, ^to F npe^CTaBjiaeT Hyjib Hafl nojieM paiiHOHajibHbix ^nceji. 9to ypaBHeHne 
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Phc. 1: 



onpe,a;ejiaeT KBa^pHKy Q f , KOTopyio mm 6ya;eM paccMaTpiiBaTb KaK rHnepncmepxHOCTb b komiijigkc- 
HOM IipOGKTHBHOM npc-CTpaHCTBe CP": 

Qf = {{z z n ) G CP" | F(z , z 1} ..., z n ) = 0}. 

HeHyjieBoe painiOHajibHoe penieHne F(X) — onpe^ejiaeT TO^Ky Xq Ha KBa^pHKe Qf- OcTajibHbie 
pauiiOHajibHbie tohkh (pauHOHajibHbie peniemia) jierxo HaHTii: ohi coBna^aiOT c TOTKaMi nepece- 
leHHa KBa^piiKH Qf co BceB03MC»KHMMH npaMMMH, Bbixo,a;airi;HMH H3 Xa h onpe^ejieHHbiMH naji Q 
(T.e. b HanpaBjiemiii BeKTopa c pauHOHajibHMMH KOop^HHaTaMii) . IIpaMaa npoxoflamaa Hepe3 X° 
h Y° coctoht H3 To^ex uX° + vY° . YpaBHeHHe F(uX° + vY°) = cbo^htcs k 

i— 1 

Ha,a;o TOJibKO, hto6m TOHKa X° He 6bijia «BepiHHHOH» Ha Qf, T.e. -^-(X ) =^ xoth 6m ^jih oflHoro 
i. B 3tom cjiy^ae, rjik jiio6oro Y° HaxoflHTca TOHKa nepece^eHna Qf c stoh npaMofi: 

" f)F 

v = -uY / qY i (X°)YI ) /F(Y°). (4.20) 

i— 1 

(Ecjih F(Y°) = to Y° yyne Ha Qf)- IlpHMepoM paccMOTpeHHoii KOHCTpy khhh , 3anHcaHHMM b 
Heo^HopoflHbix KOopflHHaTax, aBjiaio-Tca (popMyjibi (|4. 18(1 : hto6m HafiTH Bee napM (x,y) painio- 
HajibHbix ^Hceji, fljia kotopmx x 2 + y 2 = 1, paccMOTpHM npaMyro I c yrjiOBMM KOSCpcpHinieHTOM t, 
npoxo^amyio nepe3 tohkh (0,-1) h (x, y) : y + 1 = tx. 
Ilpn Haxo»c^,eHHH pan,HOHajibHbix penieHHH ypaBHeHna 

F(X ,X u ...,X n )=0 (4.21) 

(c KBa^paTH^Hoii cpopMoii F b (|4. 19)1 ^1 Ha,a; Q mojkho CTHTaTb, hto (popMa -F - /niaroHajibHa: MeTO,a; 
JlarpaH»ca BbmejieHHa nojiHbix KBa^paTOB ,a;aeT 3aMeHy nepeMeHHbix X — CY c painiOHajibHoii 
HeBbipojKfleHHOH MaTpHueii C € M„ + i(Q). 

JIjir oflHopoflHbix ypaBHeHHii THna (|4.2ip HeT cymecTBeHHoii pa3HHH,M Me»my ix uejiOTHC- 
jieHHMMH h pau;HOHajibHMMH peiHemiaMH: nocjie yMHOJKeHHa Ha noflxoflamee n,ejioe hhcjio jiio6oe 
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paipiOHajibHoe penieHHe ctclhobhtcs nejiOHHCJieHHMM, h ero mojkho cmTaTb hphmhthbhmm, t. e. 
iMeionjjiM B3anMHO npocTbie b coBOKyrmocTH KOop^HHaTbi. Han6ojiee (pyH^aMeHTajibHbiM (paKTOM 
TeopHH KBa,npaTHHHbix (popM Ha,a; nojieM painiOHajibHbix mceji aBjiaeTCfl cjieflyKurniii pe3yjibTaT. 

4.2 IlpHHipiii MuHKOBCKoro — Xacce KBa^paTHHHbix cpopM. 

TeopeMa 4.1 IXejionucjieHHaa neadpamuHHasi cfiopMa F(x\,X2, ■ ■ ■ ,x n ) pama n npedcmaeAJiem 
nyjib Had nojieM pau,uoHajibnux uuceji mozda u mojibKO mozda, nozda djisi ecex HamypajibHux nuceji 
N , cpaeuewue F(x\, . . . ,x n ) = (mod N) UMeem npuMumueuoe pemeuue u q5opMa F npedcmae- 
jisiem nyjib Had nojieM eewtficmeenuux nuceji (m. e. oua HeonpedejieHHasi) . 

Cm. [B $85] , raaBa 1. KoHe^HO, yTBepjKfleHne «TOJibKO Tor,a;a» TpiiBnajibHO. 

IIpHBefleM KpacHBoe #OKa3aTejibCTBO stoh TeopeMbi ^jia cnyiaa, paccMOTpeHHoro JlejKaH^poM 
([BSM]): nycTb 

F = a\x\ + a,2x\ + a^x 2 , (010203 =/= 0). 

Heonpe,a;ejieHHOCTb (popMbi F osHaiaeT, hto He Bee KoadpcpninieHTM F oflHoro 3Haxa. Ymhojkhb 
(popMy npn Heo6xoflHMOCTH Ha —1 mm npn^eM k cnyHaio, Kor^a ,a,Ba K03(p(pninieHTa nojiojKHTejib- 

Hbl, a OflHH OTpHH,aTejieH. KpOMe TOrO, Mbl MOJKeM CIHTaTb 3TH ^HCJia HejIMMH, CB060flHMMH OT 
KBa^paTOB H B3aHMHO npOCTMMH B COBOKynHOCTH, TaK KaK HX MffiKHO COKpaTHTb Ha HaH6ojIbHIHH 

o6lli;hh ,a;ejiHTejib. /Jajiee, ecjin, HanpHMep, a\ h a-i HMeiOT o6m,HH npocToii ^ejiHTejib p, to, yMHOJKHB 
(popMy Ha p h b3sb px h py 3a HOBbie nepeMeHHbie, mm nojiymM (popMy c K03(p(pHinieHTaMH a i/p> 
ailp h pa,3. IloBTopfla 3TOT npon,ecc HecKOJibKO pa3, mm 3aMeHHM Haniy (popMy (popMoii Bn,n;a 

ax 2 + by 2 - cz 2 . (4.22) 

b KOTopoii uejibie nojiojKHTejibHbie mcna a, b, c nonapHO B3anMHO npocTM (h cbo6o#hm ot KBa^pa- 
tob). IlycTb Tenepb p KaKOH-Hn6y^b npocToii ,a;ejiHTe,nb mcna c, otjihihmh ot 2. 

Mojkho noKa3aTb, ito nocKOJibKy Hcxo/nron cpopMM cymecTByeT npHMHTHBHoe penieHHe 
cpaBHeHHfl F = 0(mod p l ) fljis jno6oro I > 1, to cpaBHeHne ax 2 + by 2 = 0(mod p) HMeeT HeTpn- 
BnajibHoe penieHHe (a:o,?/o)- Cne^,OBaTejibHO, mojkho npe^nanaraTb, ito yo 7^ 0, h BbinojiHaeTCfl 
pa3Jio»ceHHe Ha MHOJKHTejin 

ax 2 + by 2 = ayg 2 {xy Q + yx )(xy Q - yx ) (mod p). 

AHajiorHHHbie pa3Jio»ceHHH HMeiOT MecTO no MO,a;yjiio HeneTHbix p, ,a;ejiHiri;Hx KoacpcpHinieHTM a h 6, 
a npn p = 2 BbinojiHaeTca cpaBHeHne 

ax 2 + by 2 — cz 2 = (ax + by — cz) 2 (mod 2). 

TaKHM o6pa30M, ^jih jno6oro npocToro nncjia p\2abc cymecTByiOT jniHeimbie (popMM L^- p \ 

OT X,y, Z C HejIMMH K03(p(pHLI,HeHTaMH, TaKHe, HTO F = L^M^) (mod p). Tenepb c noMOinbio 

KHTaiicKOH TeopeMM 06 ocTaTKax Han^eM Taxne jiHHeimbie (popMM L (cootb. M) c ijejiMMH K09(p(pH- 
iineHTaMH, cpaBHHMMMH c (cootb. M^- pS> ) (mod p) rjih Bcexp|a6c, n mm nanyHHM 

ax 2 + by 2 + cz 2 = L(x,y, z)M(x,y, z) (mod abc). (4.23) 

Byn,eM npn^aBaTb nepeMeHHMM a;, y, z n,ejibie SHa^eHHH, y^OBJieTBopflioni,He ycjiOBHaM 

< x < Vbc, < y < Vac, < z < Vab. (4.24) 
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EcjIH HCKJHOIHTb H3 paCCMOTpeHHH TpHBHajIbHblH CJiyiail d = b = C = 1, TO He BCe IHCJia 

y/bc, y/ac, Vab uejibie h ihcjio Tpoex (x,y, z), y^oBJieTBopsioiHHx ycjiOBHHM <|4.24|) . erporo 6ojibine 
HeM o6T>eM \fb^yfac\fab — abc. CjieflOBaTejibHO, fljia HeKOTopbix flByx pasjin^Hbix Tpoex jiHHefiHaa 
(popMa L npiimiMaeT ojj;ho h to »ce SHaieHne mod abc, OTKyjja b cany jihhghhocth dpopMbi HMeeM 

L(xq, Ho, zq) = (mod abc) (4-25) 

fljia HexoToporo penieHHH |xo| < Vbc, \yo\ < y/ac, \zq\ < y/ab. IlosTOMy 

axl + byl - czl = (mod abc) (4-26) 

h HMeiOT MecTO HepaBeHCTBa 

— abc < ax^ + &J/o — cz o < 2a6c. 
TaKHM o6pa30M, cnpaBe^jiHBO o^ho h3 jxByx paBeHCTB 

axl + byl -czl = (4.27) 

hjih »ce 

aa;Q + byl — czl = a ^ c - (4.28) 

B cnyiae l|4.27p TeopeMa ,a;0Ka3aHa; ecjin »ce BbinojiHeHO paBeHCTBO l|4.28p . to floxasaTejibCTBO 
cjie/iyeT H3 TOJKflecTBeHHoro npeo6pa30Bamifl 

a{x z + by ) 2 + b(y z - ax ) 2 - c{zl + ab) 2 = 0. 

B cpopMyjiiipoBKe JleacaH^pa flHodpaHTOBO ypaBHeHne ax 2 + by 2 — cz 2 — HMeeT HeTpHBnajibHoe 
ijejiOHHCJieHHoe peineHiie b tom h tojibko b tom cnynae, Kor,a;a Kjiaccbi BbmeTOB 

be (mod a), ac (mod 6), — a6(modc) 

ABjiflioTCfl KBa/ipaTaMH. 

Mojkho ,a;0Ka3aTb, hto pauHOHajibHaa KBa^paTHiHafl cpopMa paHra > 5 Bcer^a npeflCTaBjiaeT 
Hyjib Ha^ Q. 

B o6meM cnyiae cymecTByiOT sdpcpeKTHBHbie MeTO^bi (ocHOBamibie Ha npHHinine MimKOBCKoro 
- Xacce fljin KBa^paTH^Hbix dpopM), hto6m ycTaHOBHTb, npe^CTaBJiaeT jih KBajxpaTHHHafl cpopMa 
pamTOHajibHbiii Hyjib. 9th MeTOflbi ocHOBaHbi Ha HHCpopMainiH, KOTopyio mojkho H3Bjienb H3 Bem,e- 
CTBeHHbix h KOHrpyaHiiHajibHbix paccMOTpeHHH, h Hcnojib3yK>T chmboji rnjib6epTa. 



4.3 Chmboji rHjii>6epTa. 

B 3tom nyHKTe mm ,a,onycKaeM SHaieHne p = oo, h ciHTaeM TOiyi,a, hto Qoo = R. Chmboji THJib6epTa 
(chmboji HopMeHHoro BbmeTa) 

(■.')-(V)-(t)- (i - 1) ' 

fljia a, & £ Qp onpejj,ejifleTCH paBeHCTBOM 

!1, ecjiH dpopMa ax 2 + by 2 — z 2 HMeeT 
HeTpHBHajibHoe peiHemie b Q p ; 
— 1, b npoTHBHOM cjiynae. 
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5ICHO, HTO (a, b) 3cLBHCHT TOJIbKO OT fl H & IIO MOflyjIK) KBa^paTOB B Qp. CymeCTByeT HeCHMMeTpHHHafl 

cpopMa SToro onpe,n,ejieHiia. HMeHHO, (a, b) — 1 Tor^a 11 tojibko Tor^a, Kor^a 

a = z 2 — by 2 fljia HexoTopbix y, z G Q p . (4.29) 

^eiicTBHTejibHO, 113 coothoiiighhh (|4.29[) cjie^yeT, hto (l,y,z) HeTpHBHajibHbiii Hyjib KBa^paTiiiHoii 
cpopMbi ax 2 + by 2 — z 2 . Hao6opoT, ecjin, (xQ,yo, Zq) HeKOTopbiii HeTpHBHajibHbiii Hyjib, to ocTajib- 
Hbie HyjiH nojiyiaiOTca c noMombio reoMeTpiiiecKoro npiieMa npoBe^emia cexymiix nepe3 TOHKy 

(xQ,yo, z o) C HanpaBJIHIOHI,HM BeKTOpOM, HMeiOIHIlM KOOp,ZI,IlHaTbI H3 Q p . IloSTOMy MOJKHO CTHTaTb, 



ito xo y^z 0. IIosTOMy (yo/xo, zq/xq) yapBJieTBopaiOT cooTHonieHHio 1|4.29[1 . 
JIoKdAbHue ceoilcmea cuMeojia FuAbGepma: 

a) (a, &) = (&, a); (4.30) 
6) (aia 2 ,b) = (oi, 6)(a 2 , &), (a, &1&2) = (a, &i)(a, b 2 ); (4-31) 

b) ecjin (a, b) — 1 ,n;jia Bcex 6, to a G Qp 2 ; (4.32) 
r) (a, —a) = 1 fljiH Bcex a; (4.33) 
#) ecjin 2,oo h \a\ p = |6| p = 1, to (a, 6) = 1. (4.34) 



B lacTHOCTH, npn (pHKCHpoBaHHOM b, Bee a, fljin kotopmx (a, b) = 1 o6pa3yiOT rpynny no yMHO»ce- 

hhk). YpaBHeHne l|4.29p BbipaacaeT tot cpaKT, ito a aBjiaeTca HopMoii H3 KBa/raaTiiHHoro pacnin- 
penHfl Q P (Vb)/Q p (cf. [BS55] . [HIE]). 

BbiHHCJieHne CHMBOJia rmib6epTa no3BOJiaeT nojiHOCTbio peniHTb «rjio6ajibHbiii» Bonpoc o npe,a;- 
CTaBJieHHH Hyjia pauiioiiajibHbiMii KBa^paTiiiHbiMii (popMaMii (c noMombio TeopeMbi MiiHKOBCKoro 
- Xacce). Ecjih, cxajKeM, 

Q(x, y, z) = ax 2 + by 2 + cz 2 (a,b,c G Q, c ^ 0), (4.35) 

to (popMa l|4.35p npe^CTaBjiaeT Hyjib Ha,a; nojieM Q Tor,a;a ii TOJibKO Tor^a, Kor,n;a BbinojiHaeTca 
paBeHCTBO (— a/c, — 6/c) p = 1 rjir Bcex p (BKjiioiaa p = oo). 1. 9tot KpiiTepiiii aBjiaeTca BecbMa 
scpcpeKTHBHbiM, TaK KaK \a\ p = \b\ p = 1 fljia iioitii Bcex p npiiieM b stom cnyiae (a 7 b) p = 1 earn 
p =/= 2, oo corjiacHO CBoiicTBy (|4.34[) . BbiniiiiieM Tenepb Ta6jiimy ,a;jia (a,b) p : 

Ta6jiima 1: Chmboji riuib6epTa #jia p > 2. 3,n,ecb v o6o3HaHaeT Taxoe iiicjio v G Z, ito 
^— J = — 1, a e = 1 ecjin — 1 G Qp 2 (t. e. ecjin p = 1 mod 4), a e = — 1 b iipotiibhom cnyiae 



a 

b 


1 


V 


p 


pv 


1 


+1 


+1 


+1 


+1 


V 


+1 


+1 


-1 


-1 


P 


+1 


-1 


e 


— £ 


pv 


+1 


-1 


—e 





rAo6a,AbHoe ceoucmeo cuMeoAa FuAt>6epma ((fiopMyAa npou3eedeHUM,) . IlycTb a, b G Q x . Tor^a 
(a, 6) p = 1 fljia noHTii Bcex p ii 

J] (a,% = l- (4.36) 

p including oo 
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Ta6jiima 2: Chmboji rnjib6epTa b cjiy^ae p = 2. 



a 

b 


1 


5 


-1 


-5 


2 


10 


-2 


-10 


1 


+1 


+1 


+1 


+1 


+1 


+1 


+ 1 


+1 


5 


+ 1 


+ 1 


+ 1 


+ 1 


-1 


-1 


-1 


-1 


-1 


+ 1 


+ 1 


-1 


-1 


+1 


+1 


-1 


-1 


-5 


+ 1 


+1 


-1 


-1 


-1 


-1 


+ 1 


+1 


2 


+ 1 


-1 


+1 


-1 


+1 


-1 


+ 1 


-1 


10 


+ 1 


-1 


+ 1 


-1 


-1 


+1 


-1 


+1 


-2 


+ 1 


-1 


-1 


+1 


+ 1 


-1 


-1 


+1 


-10 


+ 1 


-1 


-1 


+ 1 


-1 


+1 


+ 1 


-1 



<J>opMyjia (|4,36p paBHOCiuibHa KBa^paTHHHOMy 3aKOHy B3aHMHOCTii. ^encTBHTejibHO, no CBoiicTBy 
(|4.34j) hmggm \a\ p = \b\ p = 1 fljifl noHTH Bcex p, h b stom cjiy^ae (a,b) p = 1 for p ^ 2, oo b cany 
(|4.34|) . 06o3HanHM jieByio *iacTb paBGHCTBa (|4.36[) nepe3 f(a,b). Ho CBOHCTBaM (|4.3ip hmggm 

/(aia 2 ,6) = f(a 1 ,b)f(a 2 ,b), 
f(a,bib 2 ) = f(a,bx)f(a,b 2 ), 

h moxho npoBepHTb, hto /(a, 6) = 1 Kor^a dub npo6eraiOT mhojkgctbo o6pa3yrom,Hx rpynnbi Q x : 
— 1, 2, — q He^eTHoe npocToe hhcjio. 

Otmgthm TaioKe cne^yioiHee rjio6ajibHoe cbohctbo HopMnpoBaHHii | • | P) aHajiornnHoe CBoiicTBy 
(T4~36l) : 



0opMyjia npou3eedeHUM, 3jim, HopMupoeauuu. IlycTb a £ 
npocTbix HHceji p, H 



n 

p including oo 



a\ p = 1. 



Tor^,a \a\ p — 1 pjin no^TH Bcex 

(4.37) 



/^GHCTBHTGJIbHO , 6CJIH O € 



TO 



Up (a) 



r,u;e v p (a) £Zh v p (a) rjisl no^TH Bcex p. Tor^a 

|a| p=p -p(«) (^p^oo), 

i«ioo = n p Ma) - 

p^oo 

5 Ky6nHecKHe ypaBHemia h ajumiiTHHecKHe KpHBbie 

5.1 Ilpo6jieMa cymecTBOBaHHa paijHOHajibHoro penieHHH. 

JIjir u,ejiOHHCJieHHbix Ky6n x i6CKHx (popM F(X, Y, Z) ot Tpex nepeMeHHbix yxce He H3BecTHO HHKaKoro 
o6m;ero ajiropHTMa, no3BOJiaioin,ero ycTaHOBHTb cymecTBOBaHne HeTpHBHajibHoro penieHHa Ha,a; Q, 
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xoth nsyieHO 6ojibinoe hhcjio KOHKpeTHbix ypaBHemiii, HanpnMep ypaBHeHHH BH,n,a 



aX 3 + bY 3 + cZ 3 = 0. 

OKa3biBaeTCH, jj,jih Ky6n x iecKHx cpopM nepecTaeT, BOo6me roBopa, BbinojiHHTbca npHHHim Mhhkobc- 
Koro - Xacce: ypaBHeHne 3X 3 + 4Y 3 + 5Z 3 = He HMeeT HeTpHBHajibHbix penieHHH b uejibix HHCJiax, 
xoth HMeeT BemecTBeHHbie peniemiH, h jj;jih Bcex HaTypajibHbix N > 1 cpaBHemie 3X 3 +4Y 3 +5Z 3 = 
mod N HMeeT npHMHTHBHoe penieHne. HapynieHHe npHHinina MnHKOBCKoro — Xacce MOJKeT 6biTb 
H3MepeHO HHCJieHHO npn noMOin,H rpynnbi IHacfiapeeuHa—Tauma, cm. rjiaBy 5 KHHn [Ma-Pa05| . 



5.2 Cjio^ceHne Tonex Ha Ky6HHecKOH kphboh. 

Ky6nHecKafl dpopMa F(X,Y,Z) 3a^aeT xpHByro C Ha npoeKTHBHoii iuiockocth P : 

6 = {(X : Y : Z) \ F(X,Y,Z) = 0}. (5.38) 

npii^eM mm CHHTaeM, ito KOop^HHaTbi b dpopMe l|5.38p — KOMnjieKCHbie nncjia. Ecjih Ha C jie>KHT 
xora 6m oflHa pauHOHajibHaa TOHKa O, h KpnBaa C HeBbipojKfleHa, to mojkho HaiiTH Taxyio o6pa- 
THMyio 3aMeHy KOop^imaT (Hajj; nojieM Q) nocjie KOTopoii (popMa F npiiMeT bhjj; 

Y 2 Z - X 3 - aXZ 2 - bZ 3 (a,beQ). (5.39) 

(BeiiepniTpaccoBa cpopMa), npnieM TOiKa O nepeii^eT b pememie (0:1:0) jj;jih (popMbi <|5.39|) . a 
ycjiOBiie HeBbipojK,i;eHHOCTH jj;jih kphboh <|5.39|) CTaHeT SKBHBajieHTHO TOMy, hto 4a 3 4- 27b 2 ^ 0. 

HeBbipojK^eHHaa Ky6n x iecKaH KpiiBaa, HMeromaH painiOHajibHyio TO^Ky, Ha3biBaeTca sjijihhth- 
lecKoii kphboh. B HeoflHopo^Hbix KOop^HHaTax x = X/Z, y = Y/Z ypaBHeHiie kphboh F = 

npHMeT BHfl 

y 2 = x 3 + ax + b, (5.40) 

npnieM Ky6HHecKHH MHoronjieH cnpaBa He HMeeT KpaTHbix KOMnneKCHbix xop- Hen (ero jthckph- 
MHHaHT OTjiHneH ot Hyjifl), a To^xa O = (0 : 1 : 0) b stoh 3anncH CTaHeT 6ecKOHe x iHO yjjajieHHoii 
tohkoh. CymecTByeT KpacHBbifi reoMeTpniecKHii cnoco6 npeBpaTHTb mhojkcctbo painiOHajibHbix 
Tonex C Ha TaKoii kphboh b a6ejieBy rpynny c HefiTpajibHbiM sjieMeHTOM 0(«MeTO,a; ceKynnix h 
KacaTejibHbix»), cm. |Sha88j . |Ma-Pa05] , Ecjih P,Q € C(Q), to npoBOJiHM nepe3 P,Q npoeKTHB- 
Hyro npaMyio, nepeceKaromyio C b o,n,H03HaHHO onpe^ejieHHoii TpeTbeii Tonxe P' € C(Q). 3aTeM 
npoBOflHM npHMyio nepe3 P' h O , a TOHKy ee nepeceieHHa c 6 Ha30BeM cyMMoii Tonex P + Q. 
AHajiorHHHO onpeflejiaeTca Tonxa 2P ecjin Hcnojib30BaTb KacaTejibHyio, npoxoflamyio lepes TOHKy 
P. 

Ecjih P = (xi,j/i), Q = (22,2/2) b Heojj,Hopojj,Hbix KOopjriiHaTax, npnneM x\ ^ X2, to P + Q = 
(2:3,2/3), W 



x 3 = -xi - x 2 



2/i ~ 2/2 

x\ - x 2 



2/3 = (£1-3:3) -yi- (5.41) 

xi — x 2 



Ecjih »ce P = Q, to 



,'3a;? + a\ 3x 2 + a . , , . 

■'■.i --''J- ( g j , 2/3 = g (xi - x 3 ) - 2/1. (5.42) 
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Phc. 2: 
Phc. 3: 




Phc. 4: 

Ecjih x\ = x%, ho yi = —i/2 to To^xa P + Q = O, GecKOHe^HO yuajieHHaa; OHa Bbi6paHa HefiTpajib- 
hmm sjieMeHTOM rpynnoBoro 3aKOHa, nosTOMy b flaHHOM cjiy^ae P = —Q. 

OnHcaHHbiii MeTO,n, ,a,aeT B03MOJKHOCTb pa3MHO»caTb pan,HOHajibHbie to^kh, mP, m S Q pac- 
CMaTpHBaa KpaTHbie mP, m € Q, a TaioKe hx cyMMbi c ^pyrnMH tomkclmh Q (ecnn TaKOBbie 
HMeiOTca) . 

JItlr BbipojK,a;eHHbix KyGn^ecKHx kphbmx OnHcaHHbiii MeTOfl hgiiphmghhm. IlycTb, k npHMepy, 

6 : y 2 = x 2 +x 3 , (5.43) 

KpHBaa, H3o6pa»ceHHaH Ha pnc. U Tor^a jno6aa npaMaa, npoxoflamaa nepe3 TOHKy (0, 0) imeeT 
jiHinb o,a;Hy TO^xy nepeceHemia c KpHBoii C: ecjin ypaBHeHiie npaMoii y = tx to mm nojiy^aeM H3 
ypaBHeHHa, hto x 2 {t 2 — x — 1) = 0. KopeHb t = cooTBeTCTBye-T tohkg (0,0); x = 0, KpoMe Toro, 
mm hmggm em,e oflHH KopeHb x — t 2 — 1 . Ife ypaBHeHHa npaMoii mm nojry^aeM, hto y = t(t 2 — 1) 
IIosTOMy, xoTa h Hejib3a onpe^ejiHTb rpynnoBoii 3aKOH, kbr Bbime, mm Haxo^HM Bee pauHOHajibHbie 
tohkh Ha C c noMODu,bro painiOHajibHOH napaMeTpH3ainiH: {x, y) = (t 2 — l,t(t 2 — 1)). 

Boo6in,e, KpHBaa, flonycKaiomaa napaMeTpH3an,HK> c noMombio HeKOTopbix pauHOHajibHbix (pyHK- 
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unii c KOScpcpnnneHTaMn H3 nojia K, Ha3biBaeTca painiOHajibHoii n&fl, K. 

5.3 CTpoeHne rpynnw pauHOHajitHwx ToneK Ha Ky6nHecKOH kphboh 

Han6ojiee Bbmaiomaaca oco6eHHOCTb MeTO^a ceKymnx n KacaTejibHbix — sto B03MOJKHOCTb CBO^HTb 
HaxojK,a;eHHe Bcex pannoHajibHbix pemeHnii Ky6n x iecKoro ypaBHemia l|5.40jl k HaxojKfleHnio jinnib 
KOHGHHoro ix ^HCJia. TonHee, hmggt MecTO cneflyiomnn pe3yjibTaT. 

TeopeMa 5.1 (TeopeMa Mop^ejlJia) A6ejieea spynna G(Q) koh6hho nopoMcdena. 

(cm. [Cas66j, n npnjiojKeHHe K). H. MaHHHa k |Mum74| ). CorjiacHO TeopeMe o CTpoeHnn KOHe^HO 
nopojK^eHHbix a6ejieBbix rpynn HMeeTca pa3Jio»ceHHe 

e(Q) = A x U 

vj\e A — KOHeHHaa no^rpynna Bcex tohgk Kpynemra, n Z r - npaMaa cyMMa 6ecKOHenHbix uhkjih- 
^ecKHx rpynn; hhcjio r Ha3biBaiOT paHroM KpnBoii C Ha,n Q. 

rpynne KpyneHna A yjjce ^aBHO 6mjio Koe-nTO h3B6ctho. Tax, Harejuib n no3,n,Hee JlyTn, 
nojiyrnjin cjie^yromnn HHTepecHbiii pe3yjibTaT, flaromnn o,n,HOBpeMeHHO MeTO,a; pjisi aBHoro onpe^e- 
jieHHfl TO^ex KpyneHHH KOHKpeTHbix KpnBbix: ecjin P = (xp,yp) — pannoHajibHaa TOHKa KpyneHna 
Ha kphboh, 3a,a;aHHOH ypaBHeHneM y 2 = x 3 + ax + b, to ee KOop^HHaTbi xp n yp aBjiaiOTca n,ejibiMH 
^HCJiaMH, npnneM yp hjih paBHO 0, hjih yp paBeH KaKOMy - anGy^b flejinTejiio flncKpnMHHaHTa 
D = —4a 3 — 27b 2 ,n;aHHOH KpnBoii. 

B. Ma3yp ^OKa3aji b 1976 r., ^to no^rpynna A KpyneHna Ha^ Q mojkct 6biTb H30MopcpHa jinnib 
OflHoii H3 naTHa^maTH rpynn: 

Z/mZ (m < 10, m = 12), Z/2Z x Z/2nZ (n < 4), (5.44) 

npn^reM Bee bo3mojkhocth peajin3yiOTca (cm. [?], rjiaBa 6). 

BbinncjieHne paHra r ocTaeTca otkpmtoh npo6jieMoii. 
IIpuMepu. 1) KpnBaa 6 3a,n,aeTca ypaBHeHneM 

y 2 + y = x 3 ~ x 

iiejionncjieHHoe penieHne KOToporo ,a;aeT npHMep, Kor,i;a npon3Be,n;eHHe flByx nocneflOBaTejibHbix n,e- 
jimx 'rnceji paBHO npoH3Be,a;eHHio HeKOTopbix ,npyrnx Tpex nocneflOBaTejibHbix nnceji. Tor,i;a rpynna 
A TpHBHajibHa, a rpynna TO^ex C(Q) (c 6ecKOHe x mo y,a,ajieHHOH tohkoh b KanecTBe HeiiTpajibHO- 
ro sjieMeHTa) hbjih- eTca 6ecKOHenHoii n,HKJin x iecKOH rpynnoii, npnneM b xanecTBe ee o6pa3yrom,en 

MOJKHO B3HTb TO^Ky P — (0,0). To^TKH BHfla UlP yKa3aHbI Ha pHC. [H 

2) IlycTb KpnBaa C 3aflaHa ypaBHeHneM 

y 2 + y = x 3 - 7x + 6. 

Tor^a C(Q) = Z 3 , a CBo6o,n,Hbie o6pa3yiom,He stoh rpynnbi ^aroTca penieHHHMH (1,0), (2,0), (0, 2), 
cm. |BGZ85| . 

3) KpnBaa 6 : y(y + 1) = x(x — l)(x + 2) HMeeT paHr, paBHbiii ^ByM, a KpnBaa r = 2; for 
6 : y(y + 1) = x(x — l){x + 4), HMeeT paHr r = 2, cp. c ypaBHeHneM KpnBoii paHra 1 H3 npnMepa 1. 
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Pnc. 5: 



4) PaccMOTpiiM KpHByro y 2 = x 3 + px, p = 877. Mojkho noxasaTb (cm. ccmjikh b), hto o6pa3y- 
romas no Mcmyjno Kpy^eHna rpynnbi pannoHajibHbix TO^ex Ha 3toh KpHBoii HMeeT x-KOop^HHaTy 

_ 375494528127162193105504069942092792346201 
X ~ 6215987776871505425463220780697238044100 ' 

3tot npHMep ,n;aeT onpe,n;ejieHHoe npe-flCTaBjieHne o TpyinrocTax «HanBHoro» ajieMeHTapHoro no,n;- 
xofla ,n;jia HaxojK,n;eHHfl Tonex 6ecKOHenHoro nops/nta Ha sjuinnTH^ecKHx kphbmx,cm. |Co a84] . 

5.4 Ky6HHecKne cpaBHeHna no npocTOMy Mcmyjiio. 

IlycTb p npocToe hhcjio, h F(Xq,Xi, X 2 ) — KyGn^ecKaa (popMa, HeBbipoacfleHHaa no MOflynio p. 
3to SHa^HT, ^to fljia jiro6oro nojia F D F p (t. e. nana xapaKTepncTHKn p), cneflyromne cpopMbi 

CTeneHH 3 n 2: 

— dF 

He HMeiOT o6nnix HeTpHBnajibHbix Hyueii n&fl, K, r,n,e F o6o3HanaeT (popMy, nojiy^eHHyro H3 F 
paccMOTpeHneM ee KOSipcpHnneHTOB no MO^ynio p. 

KaK Ha,a; nojieM pannoHajibHbix nnceji, npocTbie ajireGpo-reoMeTpn^ecKHe H^en mojkho npnMe- 
HHTb h k nojiio K nojio>KHTejibHOH xapaKTepncTHKn. B stom cjiynae HopMajibHaa (popMa CTaHOBHT- 
Cfl HecKOJibKO 6ojiee cjiojkhoh. C,a;ejiaB 3aMeHy npoeKTHBHbix KOop/niHaT h nepen^fl k Heo^Hopo^Hon 
(popMe 3anncH, mm Bcer^a MO»ceM npnBecTn ypaBHemie F = 0k BH^y 

y + aixy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6 , 

r^,e ai, a 2 , a 3 , a 4 , a 6 G K h 

A = -b 2 2 b 8 - 8b 3 4 - 27b 2 + 9b 2 b 4 b 6 ^ 0, 

r^e 

&2 = a? + 4a 2 , 6 4 = 2a 4 + aia 3 , b 6 = a 2 +ka e . 

c 3 

(06o3Ha x ieHHfl TsiiTa). TaK»ce ncnojib3yeTCH o6o3Ha x reHne j = — , r,n,e 

c 4 = b\ - 246 4 , c 6 = -b 3 + 36b 2 b 4 - 2166 6 . 
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3aTeM 3to ypaBHeHne MOJKeT 6biTb eme ynpomeHO npn noMomii npeo6pa30BamiH BH,n,a x i— > u 2 x' + r, 
y i— > u 3 y' + su 2 x'r + 1 h nojiynaeTCH cjieflyiomee (cm.. [Kob87j: 

1) Ecjih p 2, 3, to 

y 2 = a; 3 + a 4 x + a 6 c A = -16(4^ + 27a 2 ;) ^ 0. (5.45) 

2) Ecjih p — 2 ycjiOBHe j = paBHOCiijibHO TOMy, hto a\ = 0, h ypaBHeHne npeo6pa3yeTca k 

cjie,a;yiomeMy BH,a;y: ecjin if a\ ^ (i.e.j 7^ 0), to, Bbi6npaH noflxoflflirnie r,s,t mm mojkcm 
nojiyHHTb d\ = 1, CI3 = 0, (14 = 0, h ypaBHeHne npHHHMaeT bh^ 

j/ 2 + = x 3 + a^ir 2 + 06) (5.46) 

Tj\e ycjiOBHe rjia^,KOCTH 3a,n,aeTCH npocTO HepaBeHCTBOM A / 0. IlpeflnojiojKHM Tenepb, ito 
di = (T.e. j = 0). B 3tom cjiynae ypaBHeHne npeo6pa3yeTCH b 

y 2 + a 3 y = x 3 + a 4 x + a 6 , (5.47) 

h ycjiOBHe rjiaflKOCTH b stom cjiyiae 3a,a;aeTCH HepaBeHCTBOM 03 ^ 0. 

3) Ecjih p = 3, to 

y 2 = x 3 + a 2 x 2 + a 4 x + ag, (5.48) 

(b 3tom cjiyiae KpaTHbie kophh TaK»ce He,a;onycTHMM) . B o/thopo/thmx KOop^HHaTax bo Bcex cjiy- 
iaax ,n;o6aBjiHeTCH «6ecKOHe x iHO ya;ajieHHoe penieHHe» O = (0 : 1 : 0). 

KaK nocHHTaTb ihcjio penieHHH Taxnx KyGniecKHx cpaBHeHHn F = mod pi Hcho, BO-nepBbix, 
ito ihcjio 3thx pemeHnii, o6pa3yK>innx BMecTe c tohkoh O a6ejieBy rpynny nopa^OK KOTopoii 
He npeBoexo^HT 2p + 1, Tax xax ,hjih Ka»cfl,oro Taxoro x Han^yTca He 6ojibine #Byx SHaieHnii y. 
OflHaxo jiHHib nojiOBHHa sjieMeHTOB H3 (F p ) x ABjiaiOTCH KBa^paTaMH, noaTOMy moxho OJKH^aTb, 
hto JiHHib b nojiOBHHe cjiynaeB H3 sjieMema mojkho H3Bjienb KBa^paTHMH KopeHb y (npe,iinojio>KHB, 
ito ajieMeHTbi x 3 + ax + b pa36pocaHbi cjiynaimo b nojie ¥ p . 

Bojiee tohho, nycTb x( x ) — \ ~ ) ~ chmboji JleacaHflpa, onpeflejieHHe KOToporo osHa^aeT, ito 

ihcjio penieHHH ypaBHemia y 2 = u b F p paBHO l + x(it). Tor^a mm nojiynaeM cjie^yiomyio cbopMyny 
fljia nncjia penieHHH KyGniecKoro cpaBHeHna: 

Card e(F p ) = 1 + i 1 + X{x 3 + ax + b)) 

x£F p 

= p+l+ ^2 X(x 3 + ax + b). 

Ko6jinn, b [Kpb87] cpaBHHBaeT B3HTne cyMMM co « cjiy nanHMM 6jiyjK,naHHeM», npn kotopom ,a;ejia- 
eTCH mar Bnepe,a;, ecjin x( x ' 3 + ax + b) = 1, a mar Ha3a,a;, ecjin x(a; 3 + ax + b) = — 1. Ife TeopnH 
BepoHTHOCTefi H3BecTHO, hto paccTOHHHe ot HCxo^HOH tohkh nocjie p HiaroB npn CJiy^iaHHOM 6jiyjK- 
flaHHH 6y^eT HMeTb nopaflOK y/p. H ^eiicTBHTejibHO, sto Tax: cyMMa Bcer^,a orpaHH^eHa BejiHHHHoii 

TeopeMa 5.2 (TeopeMa Xacce) Ilycmb N p = Card C(¥ p ), mozda 

\N p -(p+l)\<2^p. 
9jieMeHTapHoe ,a;oKa3aTejibCTBO SToro dpaKTa 6mjio ^aHO lO.H.MaHHHMM b 1956. 
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5.5 Ot cpaBHeHHH k paii;HOHajibHi>iM TOHKaivi: rnnoTe3a Bepna n Cynimep- 
TOHa-^aiiepa 

3HaMeHHTbiii npuMep CBa3biBaroiiriiH jiOKajibHyio h rjio6ajibHyio HTHpopMairmo, ^aeTca rnnoTe3oii 
Bep^a h CyHHHepTOHa-^aiiepa fljia ajuiimTH^ecKHx kphbmx. 9Ta rimoTe3a npHHafljiejKHT k mercy 
CeMH Ilpo6jieM TbicaHejieTiia HHCTHTyTa CLAY, a 3a ee peineHne npefljioJKeH npH3 b mhjijihoh 
^.ojuiapoB! 

3t& OTKpbiTaa npo6jieMa o6cy}K,n,aeTca TaKsce b CTaTbe yaimca [Wiles BSDj. 

5.5.1 THnoTesa EC,H, 

(cm. h3jio>kghhg b [Stein], rjiaBbi 8 h 9) IlycTb E sjuinnTiiHecKaa KpnBaa Ha,a; Q 3a,n;aHHaa ypaB- 
HeHneM 

y 2 = x 3 + ax + b 

ca,beZ. fljia p \ A = -16(4a 3 + 27b 2 ), nojioHCHM a p = p + 1 - #E(Z/pZ). IlycTb 

i (^*)=IIl -sm 1-2, ( 5 - 49 ) 

A ^ 1 — CLpP S + p L 46 

pa# fljspmuie, cxoflain,HHca a6cojiK>THO npn Re(s) > I b cnjiy TeopeMbi Xacce (TeopeMa l5.2p . 

Teopeivia 5.3 (Bpeii, KoHpa,a;, flaSaMOHfl, Taftjiop, Yaftjic) 

(&yHKV i UM, L(E, s) npojiotcaemcM do anajiumunecKou (fiywKtyUU na eceu KOMnjieKcuou npocKocmu C. 

(cm. Breuil, Conrad, Diamond, Taylor, Wiles, a TaioKe ccmjikh b [Ma-Pa05] ). 

rnnoTe3a 5.4 (Bepna h CyHHHepTOHa— /Jaiiepa) Pa,3AoaKenue T9UJiopa(fjyHKu.uuL(E,s) 
e s = 1 UMeem eud 

L(E, s) — c(s — l) r + HJienu eucmeu cmenenu 
cc^O uE(Q)=Z r x E(Q) toIs . 

Cneu;HajibHbra cjiyHaii rnnoTe3bi BC/I yTBepjK^aeT, ^to L(E, 1) = Tor,na h TOJibKO Tor,a;a, 
Kor,a;a E(Q) 6ecK0He x raa, b ^acraocTH yTBepjKfleHiie "L(E, 1) = Bjie^eT, ^to rpynna E(Q) 6ecKO- 
HeHHa". 

5.5.2 Hto H3BecTHO o rnnoTe3e BC,H, 

B CTaTbe [WilesBSDj o6cy*:,a;aeTca HCTopiia cjieflyiomero pe3yjibTaTa: 

Teopeivia 5.5 (rpocc, KojibiBarHH, 3arnp n pp.) IIpednoAootcuM, nmo 

L(E, s) — c(s — l) r + HJieuu eucmeu cmenenu 

c r < 1. Tozda zunome3a Bepua u CyuHnepmona-J^auepa cnpaeedAuea 3aji E, mo ecmb 
Z r ® E(Q) tms . 
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5.5.3 BbiHHCJieHHH c ajuinnTHHecKHMH kphbmmh 

OnnineM, xax ncnojib30BaTb KOMnbiOTep rtlr npH6jiH»ceHHoro BMHHCJieHHfl paHra r kphboh. 

ITycTb E - sjijinnTHHecKaa KpHBaa Ha,n; nojieM Q, onpe^ejieHHaa o6o6in,eHHMM ypaBHGHHGM 
BeiiepinTpacca 

y 2 + a\xy + a^y — x 3 + CL2X 2 + 04a; + a$. 

Hane^aTaB e = ellinit ( [ai ,02 ,03 ,04 ,ao\ ) , mm 3a#a#HM 3Ty KpiiByio Ha KOMnbiOTepHOH CHCTeMe 
PARI (cm. [BBBCO]). HanpnMep, Hane^aTaB e = ellinit ([0,0,1,-7,6]), mm nanyHiiM Ha PARI 
KpHByio y 2 + y = x 3 — 7x + 6. IIpHBe^,eM npHMep BbrracjieHHa Ha PARI: 

5.5.4 C Hero HanaTb B&rqHCJiemia Ha PARI-GP 
jZJoKyMeHTauHH 

^OKyMeHTau,HH fljia PARI ^ocTynHa no a/ipecy: 

http : / /pari . math . u-bordeaux . f r 
Bot HeKOTopaa ^OKyMeHTainia pjir PARI: 

1. Installation Guide: IIoMomb no ycTaHOBKe PARI Ha KOMnbiOTepe. 

2. Tutorial: npeBoexoflHMii bbo^,hmh tckct Ha 42 CTpaHHHM, KOTopbiii Ha^HHaeTca c 2 + 2. 

3. User's Guide: IIo,npo6Hoe onncaHne Bcex cpyHKiniii Ha 226 CTpaHHHM. 

4. Reference Card: 4 CTpaHHHM (oHeHb nojie3Hafl CBOflKa KOMaHfl h hx npHMeHemra) 

gp > f actor(2~256+l) 
'1.1= 

[1238926361552897 1] 

[93461639715357977769163558199606896584051237541638188580280321 1] 
*** last result computed in 14,501 ms . 

5.5.5 KaK BbiHHCJiHTb L(E,s) Ha KOMnwoTepe 

IlycTb E - ajijinnTHHecKaa KpnBaa Ha^j, nojieM Q, onpe^ejieHHaH o6o6meHHMM ypaBHeHHeM Beii- 
epniTpacca 

y 2 + a\xy + a^y — x + a,2X 2 + a±x + ag. 

IiMee-TCs MHoro bo3mo>khoctgh fljia Bbi6opa ypaBHeHHs BefiepniTpacca onpeflejiaioiHHx sjijihhth- 
^ecKyio KpHByio E c TwmocTbio ,a;o H30MopcpH3Ma. Cpe,a;H sthx ypaBHeHnii HMee-Tca HanjiyHHiee 

(MHHHMajIbHOe) , TO eCTb C HaHMGHbHIHM ^HCKpHMHHaHTOM. IlpHMep BMHHCJieHHfl Ha PARI: 

? E = ellinit ([0,0, 0,-43, 166]); 

? E.disc 

°/„61 = -6815744 

? E = ellchangecurve(E,ellglobalred(E) [2] ) 
7.62 = [1, -1, 1, -3, 3, . . .] 
? E.disc 
°/„63 = -1664 



23 



TaKHM o6pa30M, ypaBHeHne y 2 + xy + y = x 3 — x 2 — 2>x + 3 "jiyHine", H6M y 2 = x 3 — 43x + 166. 

nPE^ynPEJK^EHHE: HexoTopbie BajKHbie cpyHKrpra Ha PARI ,n,aiOT jinnib Tor^ra BepHbiii pe- 
3yjibTaT, Kor,na ypaBHeHne kphboh Bbi6paHO HanjiyHinHM (MHHHMajibHMM) . 3to othochtcs k tskhm 
cpyHKHHHM, KaK elltors , ellap, ellak, H elllseries. 

Hane^aTaB e = ellinit ([0,0,1,-7,6]), mm nanynHM Ha PARI KpHByio y 2 + y = x 3 — 7x + 6. 
Hane^aTaB ellglobalred(e) mm Haii^eM, hto ypaBHeHne MHHHMajibHoe h hto KOH^yKTop paBeH 

^.HCKpHMHHaHTy 5077. 

5.5.6 IIpH6jiH»ceHHoe B&iHHcneHHe paHra 

OnnnieM MeTcm npH6jiH»ceHHoro BMHHcneHHn paHra kphboh Ha PARI. Mojkho, HanpHMep, npn- 
6jIH»CeHHO BbinHCJIflTb 3HaHGHHH L^(E, 1) fljifl r = 0, 1, 2, 3, . . . , flo Tex nop, noxa He nojiynHTca 
HeHyjieBoe SHaneHHe. 9tot MeTO^ onncaH b KHHre /JjK.KpeMOHM (cm. [Cremona]). 

Ilpe^JlO^ceHHe 5.6 Ilycmb L(E,s) = c(s — l) r + HJienu eucmeu cmeneuu. Tozda 

^ L'(E,s) 
km Is - l)-w= — r- = r . 

s^v L(E, s) 

TaKHM o6pa30M, paHr r BMHHCJiseTCH KaK "tothhi " npe^eji npn s — > 1 ,h;jih MepoMopcpHbix 
(pyHKHira. H3BecTHO, hto 9tot npe^eji HBjifleTca u;ejiMM nncjiOM. Jlfls kphboh y 2 + y = x 3 — 7x + 6 
mojkho noKa3aTb, nTO stot npe,a;eji paBeH 3. Tenepb ncnojib3yeM TaKoii npneM: 

. L'(s) s-1 .. L(s + h)-L(s) a-1 L(s + (s - l) 2 ) - L(s) L{s 2 - s + 1) - L(s) 
V ' ' L{s) L{s) h^o h L{s) (s-1) 2 (s-l)L(s) 

3Ty (popMyjiy bo3mojkho Hcnojib30BaTb Ha PARI rjik npn6jiH}KeHHoro BMHHCJieHHfl paHra r 

KpHBOH. 

gp > e=ellinit([0,0,l,-7,6]); 
gp > r(E,s) = LI = elllseries(E,s) 
L2 = elllseries(E,s~2-s+l) ; 
(L2-Ll)/((s-l)*Ll) ; 
gp > r(e, 1.00001) 

•/.2 = 3.000011487248732705286325574 
gp > ## 

*** last result computed in 510 ms . 

HanoMHHM, hto C(Q) = Z 3 , a CBo6o^,Hbie o6pa3yrom,He stoh rpynnbi ,n,aiOTCH penreHHHMH (1,0), 
(2,0), (0, 2), cm. |BGZ85| . 

/Jjkoh Tsht c,a;ejiaji ,a;0Kjia,z]; o rnnoTe3e BC/I rjir HHCTHTyTa Clay. 9tot ^OKjiafl mojkho no- 
CMOTpeTb OHjraim no a^rpecy: 

http : //www.msri . org/publications/ln/hosted/ cmi/2000/ cmiparis/ index-tate .html 

IIpH3HaTejibHOCTb aBTopa 

HcKpeHHe 6jraro^,apK) 3pHecTa BopncoBHna BnH6epra 3a npHrjrameHHe no^rroTOBHTb CTaTbio rjir 
jKypHajra "MaTeMaTHnecKoe IIpocBeiri,eHHe" 2008, nocBHrneHHoro p-a/rnnecKHM HHCiraM h hx npn- 
jioJKeHHaM. 
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